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Technique For Limiting Access To The Resources Of A System 
Field of the Invention 

The present invention relates generally to system governing techniques and, more 
particularly, to a technique for limiting access to the resources of a system, and for controlling 
5 the utilization of the resources of the system. 

Background of the Invention 

The ability to act quickly and decisively in today's increasingly competitive marketplace 
p is critical to the success of any organization. The volume of data that is available to 
organizations is rapidly increasing and frequently overwhelming. The availability of large 

KM) volumes of data presents various challenges. One challenge is to avoid inundating an individual 

Ul 

to with unnecessary information. Another challenge is to ensure all relevant information is 



□ 
p 



available in a timely manner. 

V One known approach to addressing these and other challenges is known as data 

rj 

Ifj warehousing. Data warehouses, relational databases, and data marts are becoming important 
15 elements of many information delivery systems because they provide a central location where a 
reconciled version of data extracted from a wide variety of operational systems may be stored. 
As used herein, a data warehouse should be understood to be an informational database that 
stores shareable data from one or more operational databases of record, such as one or more 
transaction-based database systems. A data warehouse typically allows users to tap into a 
20 business's vast store of operational data to track and respond to business trends that facilitate 
forecasting and planning efforts. A data mart may be considered to be a type of data warehouse 
that focuses on a particular business segment. 
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Decision support systems (DSS's) have been developed to efficiently retrieve selected 
information from data warehouses. One type of decision support system is known as an on-line 
analytical processing system (OLAP). In general, OLAP systems analyze the data from a 
number of different perspectives and support complex analyses against large input data sets. 
5 There are at least three different types of OLAP architectures: Relational On-Line 

Analytical Processing (ROLAP), Multidimensional On-Line Analytical Procesing (MOLAP) and 
Hybrid On-Line Analytical Processing (HOLAP). ROLAP systems use a dynamic server 
U connected to a relational database system. MOLAP systems utilize a proprietary 

h 

□ multidimensional database (MDDB) to provide OLAP analyses. The main premise of this 

.1! 

ilJb architecture is that data must be stored multidimensionally to be viewed multidimensionally. 
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HOLAP systems are a hybrid of the other two. 

ROLAP is a three-tier, client/server architecture comprising a presentation tier, an 
application logic tier, and a relational database tier. The relational database tier stores data and 

□ connects to the application logic tier. The application logic tier comprises a ROLAP engine that 

jlj 

15 executes multidimensional reports from multiple end users. The ROLAP engine integrates with 
a variety of presentation layers, through which users perform OLAP analyses. The presentation 
layers enable users to provide requests to the ROLAP engine. The premise of ROLAP is that 
OLAP capabilities are best provided directly against a relational database (e.g., the data 
warehouse). 

20 In a ROLAP system, data from transaction-processing systems is loaded into a defined 

data model in the data warehouse. Database routines are run to aggregate the data, if required by 
the data model. Indices are then created to optimize query access times. End users submit 
multidimensional analyses to the ROLAP engine, which then dynamically transforms the 
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requests into standard query language (SQL) execution plans. The SQL is submitted to the 
relational database for processing, the relational query results are cross-tabulated, and a 
multidimensional result set is returned to the end user. ROLAP is a fully dynamic architecture 
capable of utilizing pre-calculated results when they are available, or dynamically generating 
results from atomic information when necessary. 

The ROLAP architecture directly accesses data from data warehouses, and therefore 
supports optimization techniques to meet batch window requirements and to provide fast 
response times. These optimization techniques typically include application level table 
partitioning, aggregate inferencing, denormalization support, and multiple fact table joins. 



W MOLAP is a two-tier, client/server architecture. In this architecture, the MDDB serves as 

ill 

both the database layer and the application logic layer. In the database layer, the MDDB system 



is responsible for all data storage, access, and retrieval processes. In the application logic layer, 
the MDDB is responsible for the execution of all OLAP requests. The presentation layer 



4= 

p integrates with the application logic layer and provides an interface through which the end users 
15 view and request OLAP analyses. The client/server architecture allows multiple users to access 
the multidimensional database. 

Information from a variety of transaction-processing systems is loaded into the MDDB 
system through a series of batch routines. Once this atomic data has been loaded into the 
MDDB, the general approach is to perform a series of batch calculations to aggregate along the 
20 orthogonal dimensions and fill the MDDB array structures. For example, revenue figures for all 
of the stores in a state would be added together to fill the state level cells in the database. After 
the array structure in the database has been filled, indices are created and hashing algorithms are 
used to improve query access times. Once this compilation process has been completed, the 
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MDDB is ready for use. Users request OLAP reports through the presentation layer, and the 
application logic layer of the MDDB retrieves the stored data. 

The MOLAP architecture is a compilation-intensive architecture. It principally reads the 
pre-compiled data, and has limited capabilities to dynamically create aggregations or to calculate 
5 business metrics that have not been pre-calculated and stored. 

The HOLAP solution is a mix of MOLAP and relational architectures that support 
inquiries against summary and transaction data in an integrated fashion. The HOLAP approach 
u enables a user to perform multidimensional analysis on data in the MDDB. However, if the user 

b 

p reaches the bottom of the multidimensional hierarchy and requires more detailed data, the 
\ID HOLAP engine generates an SQL to retrieve the detailed data from a source relational database 



p 



Ul management system (RDBMS) and returns it to the end user. HOLAP implementations rely on 
simple SQL statements to pull large quantities of data into the mid-tier, multidimensional engine 
for processing. This constrains the range of inquiry and returns large, unrefined result sets that 
H can overwhelm networks with limited bandwidth. 

iiJ 

15 As described above, each of these types of OLAP systems are typically client-server 

systems. The OLAP engine resides on the server-side and a module is typically provided at a 
client-side to enable users to input queries and report requests to the OLAP engine. In some 
systems, such queries and report requests are accepted by the system regardless of a present load 
on the system. Thus, if the system is heavily loaded, a user may have to wait a long amount of 

20 time before getting a response to a query or a report request. Also, some systems allow an 
unlimited number of users to obtain access to the system. This can load down a system such that 
all users receive poor response time from the system. Furthermore, some systems may accept 
queries or report requests that are too large for the system to handle, or are incorrectly formatted, 
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such that the system spends all or most of its time trying to service the too large or incorrectly 
formatted queries or report requests, to the detriment of all other users. 

In view of the foregoing, it would be desirable to provide a technique for processing 
queries and report requests which overcomes the above-described inadequacies and 
5 shortcomings. More particularly, it would be desirable to provide a technique for limiting access 
to the resources of a system, and for controlling the utilization of the resources of the system, in 
an efficient and cost effective manner. 



jip system, and for controlling the utilization of the resources of the system, is provided. In one 



ffi embodiment, wherein the system has a server for processing requests, and wherein the server 



supports a plurality of projects, the technique includes receiving a request to access the resources 
of the system. The system is preferably a reporting system (e.g., a business intelligence system). 



4* 

)^ The request is denied based upon an application level and a setting level, wherein the application 
15 level is associated with one of a plurality of functional layers within the system that is affected 
by the request, and wherein the setting level is a limiting value associated with one of the server 
alone and the server with one or more of the plurality of projects. The limiting value limits an 
operation on one of the plurality of functional layers, thereby limiting access to the resources of 
the system. 

20 In accordance with other aspects of the present invention, the request may be received 

from a user, or from within the system itself from, for example, a scheduled service (e.g., a 
monthly inventory report) which a user may subscribe to. 



Summary of the Invention 
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According to the present invention, a technique for limiting access to the resources of a 
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In accordance with further aspects of the present invention, a user may be notified that 
the request has been denied. 

In accordance with still further aspects of the present invention, wherein each project 
supports a plurality of sessions, and each session is created from a request, when the request is 
5 denied, the request is prevented from becoming a session. 

In accordance with another aspect of the present invention, wherein each project supports 
a plurality of sessions, each session supports a plurality of jobs, and each job is created from a 

. : request, when the request is denied, the request is prevented from becoming a job. 

p 

q In accordance with still another aspect of the present invention, the plurality of functional 

iJP layers include a user layer, a job layer, a session layer, a project layer, and a server layer. 

Ill 

Ul In accordance with additional aspects of the present invention, the setting level may be 

Ui 

» beneficially set such that limiting the operation affects all jobs and all users across all projects. 

U 

1 2 Alternatively, the setting level may be beneficially set such that limiting the operation affects all 

p jobs and a single user across all projects. Alternatively still, the setting level may be beneficially 

5 

15 set such that limiting the operation affects all jobs and all users within a single project. As 
another alternative, the setting level may be beneficially set such that limiting the operation 
affects all jobs and a single user within a single project. In another alternative, the setting level 
may be beneficially set such that limiting the operation affects all jobs and all users within a user 
group (e.g., a group of users) across all projects. In still another alternative, wherein the request 

20 is a request to generate at least one report, the setting level may be beneficially set such that 
limiting the operation affects a single instance of a report. 

In another embodiment of the present invention, after receiving a request to access the 
resources of the system, it is determined if the resources of the system are available to satisfy the 
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request. If not, then the request is queued until the resources of the system are available to 
satisfy the request. In this case, the availability of the resources of the system is based upon the 
application level and the setting level. Another aspect of this embodiment of the present 
invention is that a user may be notified that the limiting value has been reached. 
5 In yet another embodiment of the present invention, after receiving a request to access the 

resources of the system, it is determined how much of the resources of the system are allowed to 
process the request. The request is then partially processed until the resources of the system are 
, L no longer allowed to process the request. In this case, the availability of the resources of the 

p 

lH system is based upon the application level and the setting level. Similar to above, another aspect 

f! 

jip of this embodiment of the present invention is that a user may be notified that the limiting value 

I 

Ul has been reached. A further aspect of this embodiment of the present invention is that a partial 

ft* 



Li 
U 



result may be provided to a user based upon the partial processing of the request. 

The present invention will now be described in more detail with reference to exemplary 
p embodiments thereof as shown in the appended drawings. While the present invention is 
15 described below with reference to preferred embodiments, it should be understood that the 
present invention is not limited thereto. Those of ordinary skill in the art having access to the 
teachings herein will recognize additional implementations, modifications, and embodiments, as 
well as other fields of use, which are within the scope of the present invention as disclosed and 
claimed herein, and with respect to which the present invention could be of significant utility. 

20 Brief Description of the Drawings 
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In order to facilitate a fuller understanding of the present invention, reference is now 
made to the appended drawings. These drawings should not be construed as limiting the present 
invention, but are intended to be exemplary only. 

Fig. 1 is a block diagram illustrating an architecture for a system according to an 
embodiment of the invention. 

Fig. 2 is a flowchart illustrating steps performed by a process utilizing a query engine 
according to an embodiment of the invention. 

Fig. 3 is an illustration of the hierarchy of projects, sessions, and jobs, in accordance with 
the present invention. 

Fig. 4 is a block diagram illustrating a system having a plurality of governors for limiting 
access to resources of the system in accordance with the present invention. 

Detailed Description of Exemplary Embodiment(s) 

Fig. 1 is a block diagram illustrating a system 100 by which a variety of data resources 
may be accessed for business analytic, report generation and other intelligence purposes 
according to an embodiment of the invention. According to a preferred embodiment, the system 
100 may comprise an Online Analytical Processing (OLAP) decision support system (DSS). In 
particular, Fig. 1 may comprise a portion of the MicroStrategy 7 or 7.1 platform which provides 
a preferred system in which the present invention may be implemented. 

In general, through using the system 100 of the invention, analysts, managers and other 
users may query or interrogate a plurality of databases or database arrays to extract demographic, 
sales, and/or financial data and information and other patterns from records stored in such 
databases or database arrays to identify strategic trends. Those strategic trends may not be 
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discernable without processing the queries and treating the results of the data extraction 
according to the techniques performed by the systems and methods of the invention. This is in 
part because the size and complexity of some data portfolios stored in such databases or database 
arrays may mask those trends. 

In addition, system 100 may enable the creation of reports or services that are processed 
according to a schedule. Users may then subscribe to the service, provide personalization criteria 
and have the information automatically delivered to the user, as described in U.S. Patent No. 
6,154,766 to Yost et aL 9 which is commonly assigned and hereby incorporated by reference. 

As illustrated in Fig. 1, a business, a government or another user may access the 
resources of the system 100 using a user engine 102. The user engine 102 may include a query 
input module 1 16 to accept a plurality of searches, queries or other requests, via a query box on a 
graphical user interface (GUI) or another similar interface. The user engine 102 may 
communicate with an analytical engine 104. The analytical engine 104 may include a set of 
extensible modules to run a plurality of statistical analyses, to apply filtering criteria, to perform 
a neural net technique or another technique to condition and treat data extracted from data 
resources hosted in the system 100, according to a query received from the user engine 102. 

The analytical engine 104 may communicate with a query engine 106, which in turn 
interfaces to one or more data storage devices 108a, 108b ... 108n (where n is an arbitrary 
number). The data storage devices 108a, 108b ... 108n may include or interface to a relational 
database or another structured database stored on a hard disk, an optical disk, a solid state device 
or another similar storage media. When implemented as databases, the data storage devices 
108a, 108b ... 108n may include or interface to, for example, an Oracle™ relational database 
such as sold commercially by Oracle Corporation, an Informix™ database, a Database 2 (DB2) 
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database, a Sybase™ database, or another data storage device or query format, platform or 
resource such as an OLAP format, a Standard Query Language (SQL) format, a storage area 
network (SAN), or a Microsoft Access™ database. It should be understood that while data 
storage devices 108a, 108b ... 108n are illustrated as a plurality of data storage devices, in some 
embodiments the data storage devices may be contained within a single database or another 
single resource. 

Any of the user engine 102, the analytical engine 104 and the query engine 106 or other 
resources of the system 100 may include or interface to or be supported by computing resources, 
such as one or more associated servers. When a server is employed for support, the server may 
include, for instance, a workstation running a Microsoft Windows™ NT™ operating system, a 
Windows™ 2000 operating system, a Unix operating system, a Linux operating system, a Xenix 
operating system, an IBM AIX™ operating system, a Hewlett-Packard UX™ operating system, 
a Novell Netware™ operating system, a Sun Microsystems Solaris™ operating system, an 
OS/2™ operating system, a BeOS™ operating system, a Macintosh operating system, an 
Apache platform, an OpenStep™ operating system, or another similar operating system or 
platform. According to one embodiment of the present invention, analytical engine 104 and 
query engine 106 may comprise elements of an intelligence server 103. 

The data storage devices 108a, 108b . . . 108n may be supported by a server or another 
resource and may, in some embodiments, include redundancy, such as a redundant array of 
independent disks (RAID), for data protection. The storage capacity of any one or more of the 
data storage devices 108a, 108b ... 108n may be of various sizes, from relatively small data sets 
to very large database (VLDB)-scale data sets, such as warehouses holding terabytes of data or 
more. The fields and types of data stored within the data storage devices 108a, 108b . . . 108n 
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may also be diverse, and may include, for instance, financial, personal, news, marketing, 
technical, addressing, governmental, military, medical or other categories of data or information. 

The query engine 106 may mediate one or more queries or information requests from 
those received from the user at the user engine 102 to parse, filter, format and otherwise process 
5 such queries to be submitted against the data contained in the data storage devices 108a, 108b . . . 
108n. Thus, a user at the user engine 102 may submit a query requesting information in SQL 
format, or have the query translated to SQL format. The submitted query is then transmitted via 
the analytical engine 104 to the query engine 106. The query engine 106 may determine, for 

O 

p instance, whether the transmitted query may be processed by one or more resources of the data 

□a 
s:p 

iiP storage devices 108a, 108b . . . 108n in its original format. If so, the query engine 106 may 

jV 

U1 directly transmit the query to one or more of the resources of the data storage devices 108a, 108b 

00 

* m . . . 108n for processing. 

u 

L If the transmitted query cannot be processed in its original format, the query engine 106 

41 



ill 



may perform a translation of the query from an original syntax to a syntax compatible with one 
15 or more of the data storage devices 108a, 108b . . . 108n by invoking a syntax module 1 18 to 
conform the syntax of the query to standard SQL, DB2, Informix™, Sybase™ formats or to 
other data structures, syntax or logic. The query engine 106 may likewise parse the transmitted 
query to determine whether it includes any invalid formatting or to trap other errors included in 
the transmitted query, such as a request for sales data for a future year or other similar types of 
20 errors. Upon detecting an invalid or an unsupported query, the query engine 106 may pass an 
error message back to the user engine 102 to await further user input. 

When a valid query such as a search request is received and conformed to a proper 
format, the query engine 106 may pass the query to one or more of the data storage devices 108a, 
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108n ... 108n for processing. In some embodiments, the query may be processed for one or 
more hits against one or more databases in the data storage devices 108a, 108b ... 108n. For 
example, a manager of a restaurant chain, a retail vendor or another similar user may submit a 
query to view gross sales made by the restaurant chain or retail vendor in the State of New York 
5 for the year 1999. The data storage devices 108a, 108b ... 108n may be searched for one or 
more fields corresponding to the query to generate a set of results 1 14. 

Although illustrated in connection with each data storage device 108 in Fig. 1, the results 

| Bi 1 14 may be generated from querying any one or more of the databases of the data storage 

P 

Q devices 108a, 108b ... 108n, depending on which of the data resources produce hits from 

siss 

IJJO processing the search query. In some embodiments of the system 100 of the invention, the 

results 114 may be maintained on one or more of the data storage devices 108a, 108b . . . 108n to 
permit one or more refinements, iterated queries, joinders or other operations to be performed on 



o 

u 

the data included in the results 1 14 before passing the information included in the results 1 14 

p back to the analytical engine 104 and other elements of the system 100. 

jlj 

15 When any such refinements or other operations are concluded, the results 1 14 may be 

transmitted to the analytical engine 104 via the query engine 106. The analytical engine 104 
may then perform statistical, logical or other operations on the results 1 14 for presentation to the 
user. For instance, the user may submit a query asking which of its retail stores in the State of 
New York reached $1M in sales at the earliest time in the year 1999. Or, the user may submit a 

20 query asking for an average, a mean and a standard deviation of an account balance on a 
portfolio of credit or other accounts. 

The analytical engine 104 may process such queries to generate a quantitative report 1 10, 
which may include a table or other output indicating the results 1 14 extracted from the data 
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storage devices 108a, 108b . . . 108n. The report 1 10 may be presented to the user via the user 
engine 102, and, in some embodiments, may be temporarily or permanently stored on the user 
engine 102, a client machine or elsewhere, or printed or otherwise output. In some embodiments 
of the system 100 of the invention, the report 1 10 or other output may be transmitted to a 
transmission facility 1 12, for transmission to a set of personnel via an email, an instant message, 
a text-to- voice message, a video or via another channel or medium. The transmission facility 
1 12 may include or interface to, for example, a personalized broadcast platform or service such 
as the Narrowcaster™ platform or Telecaster™ service sold by MicroStrategy Incorporated or 
another similar communications channel or medium. Similarly, in some embodiments of the 
invention, more than one user engine 102 or other client resource may permit multiple users to 
view the report 110, such as, for instance, via a corporate intranet or over the Internet using a 
Web browser. Various authorization and access protocols may be employed for security 
purposes to vary the access permitted users to such report 1 10 in such embodiments. 

Additionally, as described in the '766 Patent, an administrative level user may create a 
report as part of a service. Subscribers/users may then receive access to reports through various 
types of data delivery devices including telephones, pagers, PDAs, WAP protocol devices, email, 
facsimile, and many others. In addition, subscribers may specify trigger conditions so that the 
subscriber receives a report only when that condition has been satisfied, as described in detail in 
the '766 Patent. The platform of Fig. 1 may have many other uses, as described in detail with 
respect to the MicroStrategy 7 and 7.1 platform, the details of which will be appreciated by one 
of ordinary skill in the reporting and decision support system art. 

The steps performed in a method 200 for processing data according to the invention are 
illustrated in the flowchart of Fig. 2. In step 202, the method 200 begins. In step 204, the user 
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may supply input, such as a query or a request for information, via the user engine 102. In step 
206, the user input query may be preliminarily processed, for instance, to determine whether it 
includes valid fields and for other formatting and error-flagging issues. In step 208, any error 
conditions may be trapped and an error message presented to the user, for correction of the error 
5 conditions. In step 210, if a query is in a valid format, the query may then be transmitted to the 
analytical engine 104. 

In step 212, the analytical engine 104 may further process the input query as appropriate 

! a to ensure the intended results 114 may be generated to apply the desired analytics. In step 214, 

P 

p the query engine 106 may further filter, format and otherwise process the input query to ensure 

1 IP that the query is in a syntax compatible with the syntax of the data storage devices 108a, 108b . . . 

rijj 

!J1 108n. In step 216, one or more appropriate databases or other resources within the data storage 

m 

3! 



devices 108a, 108b ... 108n may be identified to be accessed for the given query. 

In step 218, the query may be transmitted to the data storage devices 108a, 108b . . . 108n 

| =5 21 

21 and the query may be processed for hits or other results 1 14 against the content of the data 

IIJ 

15 storage devices 108a, 108b . . . 108n. In step 220, the results 1 14 of the query may be refined, 
and intermediate or other corresponding results 1 14 may be stored in the data storage devices 
108a, 108b . . . 108n. In step 222, the final results 1 14 of the processing of the query against the 
data storage devices 108a, 108b ... 108n may be transmitted to the analytical engine 104 via the 
query engine 106. In step 224, a plurality of analytical measures, filters, thresholds, statistical or 

20 other treatments may be run on the results 114. In step 226, a report 1 10 may be generated. The 
report 1 10, or other output of the analytic or other processing steps, may be presented to the user 
via the user engine 102. In step 228, the method 200 ends. 
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Returning to Fig. 1, whenever the query input module 116 accepts a search, query, or 
other request for processing by the analytical engine 104, the request may be associated with a 
project, a session, and a job. That is, a project may be set up whereby the data storage devices 
108 may contain several different types of data, and any requests that are associated with any one 
5 of the several different types of data are typically assigned to the same project. Accordingly, 
there may be a project, or multiple projects, associated with each type of data. 

A session is typically established whenever a user initially attempts to access the system 

h 100 via the user engine 102. Each session is typically established to request certain data that is 

Q 

j-j typically associated with a specific project. Thus, each session is typically associated with a 

|1P specific project. It should be noted that multiple sessions may be established for each project. 

ry 

111 A job is a type of user request that is made during a session. The user that made the 

m 

« request is called the owner of the job. All jobs are made up of tasks, which are typically carried 

□ 

La, 

f a out by the analytical engine 104, the query engine 106, or both. It should be noted that multiple 

*|: 

jlljj requests may be made during each session, and thus each session may have multiple jobs. 

ill 

15 Referring to Fig. 3, there is shown an illustration of the hierarchy 300 of projects 302, 

sessions 304, and jobs 306, as described above, in accordance with the present invention. As 
shown, for each project 302 there may be multiple sessions 304, and for each session 304 there 
may be multiple jobs 306. 

Referring to Fig. 4, there is shown a particular embodiment of the present invention, 

20 wherein a system 400 comprises the user engine 102, the analytical engine 104, the query engine 
106, and the plurality of data storage devices 108. The system 400 also comprises a plurality of 
governors 402 for limiting access to resources of the system 400 (e.g., to the analytical engine 
104, the query engine 106, and the plurality of data storage devices 108), and to the system 400 

15 
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in general. In Fig. 4, the governors 402 are shown disposed at the interfaces of the system 
components (i.e., between the user engine 102 and the analytical engine 104, between the 
analytical engine 104 and the query engine 106, and between the query engine 106 and the 
plurality of data storage devices 108). However, the governors 402 may also be, and typically 
5 are, employed within each of the system components (i.e., within the user engine 102, the 
analytical engine 104, the query engine 106, and the plurality of data storage devices 108). 

At this point it should be noted that in the system 400 of Fig. 4, the analytical engine 104, 
. L the query engine 106, and the plurality of governors 402 are all grouped together within a server 

□ 

□ 404, which performs all of the functions associated with the analytical engine 104, the query 

•I? 

lip engine 106, and the plurality of governors 402. It should also be noted, however, that the present 

!1J 

ill invention is not limited in this regard. For example, in an alternative embodiment of the present 

I3j 

^ invention, the analytical engine 104 and the query engine 106 may each be located within 

!»:# 

separate servers, across servers, or by themselves, and the plurality of governors 402 may be 
located therewith. 



111 

15 Before discussing the different types of the plurality of governors 402, it is important to 

discuss the levels at which the plurality of governors 402 are configured within the system 400. 
That is, for each of the plurality of governors 402, there is a setting level and an application 
level. The setting level is where each governor 402 is set, while the application level is where 
each governor 402 is applied. For example, the maximum jobs 306 per user may be set at a 

20 server setting level. Thus, a governor 402 is created that prevents the submission of jobs 306 
when the threshold number of jobs 306 is exceeded, and this governor 402 applies to all jobs 306 
that come into the server 404. The setting level is at the server setting level, since the governor 
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402 affects all jobs 306 and all users within the server 404. The application level is at the user 
level, since the governor 402 is concerned with the number of jobs 306 per user. 

The server 404 supports multiple setting levels in order to give an administrator of the 
system 400 convenient ways to configure the governors 402. The list of possible setting levels 
5 includes: a server setting level whereat a governor 402 affects all jobs 306 and all users across all 
projects 302; a server-user setting level whereat the governor 402 affects all jobs 306 and a 
single user across all projects 302; a server-project setting level whereat the governor 402 affects 
all jobs 306 and all users within a single project 302; a server-project-user setting level whereat 

P 

<«j the governor 402 affects all jobs 306 and a single user within a single project 302; a server- 

iiO project-user group setting level whereat the governor 402 affects all jobs 306 and all users within 

m 

U! a user group (i.e., a group of users) across all projects 302; and a report setting level whereat the 

03 

* governor 402 affects a single instance of a report 1 10. 

P 

Each application level corresponds to a functional layer of the system 400 (e.g., a user 
IJ layer, a job layer, a session layer, a project layer, and a server layer). Any governors 402 that 
vary by application level are considered as different governors 402. For example, a governor 
402 that limits the maximum number of jobs 306 per user is a fundamentally different governor 
than a governor 402 that limits the maximum number of jobs 306 per project 302. Thus, the use 
of application levels simply becomes a convenient way to group governors 402. The list of 
possible application levels includes: a server application level, a server-project application level, 
20 a server-project-user application level, a server-project-shared login application level, a server- 
project-user connection application level, and a server-project-user connection-job application 
level. 

All governors 402 are enforced within the context of the server 404 and a project 302 
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(except for those applied at a server level, which do not require a project context). Thus, each 
setting level is a limiting value associated with the server 404 alone or the server 404 with one or 
more projects 302. 

An order of precedence must be established among the setting levels that are valid for 
each governor 402. For example, it is possible to assign the maximum jobs 306 per user at a user 
setting level and a server setting level. Whenever a governor 402 has been set at multiple setting 
levels, the lowest setting level will take precedence. The setting levels, from highest to lowest, 
are the server setting level, the server-user setting level, the server-project setting level, the 
server-project-user setting level, and the report setting level. 



M In addition, each governor 402 has a default at the highest setting level at which it can be 

!!J 

jf j set. For example, maximum jobs 306 per user will have a default set at the server setting level. 
* This guarantees that each governor 402 has a valid value. 

U A first type of governor 402 is a job governor 402. All job governors 402 are applied at 

□ the job level. Each job governor 402 applies to a single job 306 such as, for example, a report 
15 request. 

For one particular type of job governor 402, a limit on the maximum number of rows in a 
result 1 14 is set at a server-project setting level. This limits the size of the result of a report 
request. The purpose of this type of job governor 402 is to protect the server 404 from the 
burden of processing large result sets and to protect a user from having to receive large result 
20 sets. The theory behind this type of job governor 402 is that no user should be able to 

accidentally, or intentionally, choke the server 404. If the limit for this type of job governor 402 
is exceeded, the report request fails, and the result rows that are within the limit are not returned 
to the user. 
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For another type of job governor 402, another limit on the maximum number of rows in a 
result 1 14 is set at a server-project setting level. Again, this limits the size of the result of a 
report request. Again, the purpose of this type of job governor 402 is to protect the server 404 
from the burden of processing large result sets and to protect a user from having to receive large 
result sets. Again, the theory behind this type of job governor 402 is that no user should be able 
to accidentally, or intentionally, choke the server 404. If the limit for this type of job governor 
402 is met, the report request is partially processed, and the result rows that are within the limit 
are returned to the user. 

For still another type of job governor 402, a limit on the maximum execution time is set 



|| at a server-project setting level. This limits the amount of time that any particular job 306 spends 

m 

jj] executing a report request. The purpose of this type of job governor 402 is to protect a server 



associated with the data storage devices 108 from processing excessively expensive queries. The 
theory behind this type of job governor 402 is that no user should be able to accidentally, or 
intentionally, choke a server associated with the data storage devices 108. If the limit for this 

is:? 

1^ type of job governor 402 is exceeded, the report request fails, and an error message is returned to 
the user. 

All job governors 402 are typically located between the query engine 106 and the 
plurality of data storage devices 108 (e.g., 402c in Fig. 4). However, as previously suggested, 
job governors 402 may also be located within the analytical engine 104 and/or the query engine 
20 106, or in a server associated with the data storage devices 108. 

A second type of governor 402 is a session governor 402. All session governors 402 are 
applied at the session level. A session 304 may be opened against the server 404 or against a 
specific project 302 within the server 404. When a user connects to a project 302, two sessions 
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304 are opened on the server 404: one with a project 302 and one with the server 404 itself. 

For one particular type of session governor 402, a limit on the maximum session idle time 
is set at a server-project setting level. This limits the amount of time (in seconds) a session 304 
may remain idle before the server 404 closes it automatically. The purpose of this type of 
session governor 402 is to clean up sessions 304 that have been abandoned in order to free up 
resources on the server 404. If a user attempts to make a request via a session 304 that has 
exceeded the limit, the user will receive an error message, and the request will not be submitted. 

For another type of session governor 402, a limit on the maximum number of jobs 306 



per user session 304 is set at a server setting level. This limits the number of jobs 306 that can be 

0 submitted by a single user within a session 304. The purpose of this type of session governor 

01 402 is to prevent any one user from using a disproportionate amount of the resources of the 

m 

^ server 404 and/or a server associated with the data storage devices 108. If a user attempts to 
j t submit a request that requires a job 306 after the limit has been reached, the user will receive an 

\*l error message, and the request will not be submitted and no job 306 will be created. 

S 

15 All session governors 402 are typically located between the user engine 102 and the 

analytical engine 104 (e.g., 402a in Fig. 4). However, as previously suggested, session 
governors 402 may also be located within the analytical engine 104 and/or the query engine 106, 
or in a server associated with the user engine 102. 

A third type of governor 402 is a user governor 402. All user governors 402 are applied 
20 at the user level. A single user may typically establish multiple sessions 304, and so each user 
governor 402 applies across all sessions 304 for a given user. 

For one particular type of user governor 402, a limit on the maximum number of jobs 306 
per user is set at a server-project setting level. This limits the number of jobs 306 that can be 
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submitted by a single user, across all user sessions 304 held by that user. The purpose of this 
type of user governor 402 is to prevent any one user from using a disproportionate amount of the 
resources of the server 404. If a user attempts to submit a request that requires a job 306 after 
the limit has been reached, the user will receive an error message, and the request will not be 
5 submitted and no job 306 will be created. 

For another type of user governor 402, another limit on the maximum number of jobs 306 
per user is set at a server-project setting level. This limits the number of jobs 306 that can be 
executed by a single user, across all user sessions 304 held by that user. The purpose of this type 

n 

'f\ of user governor 402 is to prevent any one user from using a disproportionate amount of the 

i 

10 resources of a server associated with the data storage devices 108. If a user attempts to submit a 

ill 

Ul request that requires a job 306 after the limit has been reached, the request is queued until 



another job 306 for that user is completed, at which time a job 306 is created for that request and 



?! 

□ 

- the job 306 is processed. 

J: 

S All user governors 402 are typically located between the user engine 102 and the 

jlj 

15 analytical engine 104 (e.g., 402a in Fig. 4). However, as previously suggested, user governors 
402 may also be located within the analytical engine 104 and/or the query engine 106, or in a 
server associated with the user engine 102. 

A fourth type of governor 402 is a project governor 402. All project governors 402 are 
applied at the project level and consider all jobs 306 and all users within a project 302. 

20 For one particular type of project governor 402, a limit on the maximum number of jobs 

306 per project 302 is set at a server-project setting level. This limits the number of jobs 306 that 
can be submitted against a single project 302. The purpose of this type of project governor 402 
is to limit the resources of the server 404 and/or a server associated with the data storage devices 
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108 that are used by a single project 302. If a user attempts to submit a request that requires a 
job 306 after the limit has been reached, the user will receive an error message, and the request 
will not be submitted and no job 306 will be created. 

For another type of project governor 402, a limit on the maximum number of user 
5 sessions 304 per project 302 is set at a server-project setting level. This limits the number of 
user sessions 304 that can be opened for a single project 302. The purpose of this type of project 
governor 402 is to limit the resources of the server 404 and/or a server associated with the data 

j t storage devices 108 that are used by a single project 302. If a user attempts to create a session 

O 

p 304 after the limit has been reached, the user will receive an error message and the session 304 

r 

p> will not be opened. 

m 

U] All project governors 402 are typically located between the user engine 102 and the 

m ■ " ' . 

^ analytical engine 104 (e.g., 402a in Fig. 4). However, as previously suggested, project governors 
402 may also be located within the analytical engine 104 and/or the query engine 106, or in a 



4- 

\ll server associated with the user engine 102. 

m 

15 A fifth type of governor 402 is a server governor 402. All server governors 402 are 

applied at the server level and consider all jobs 306 and all sessions 304 within the server 404. 

For one particular type of server governor 402, a limit on the maximum number of jobs 
306 on the server 404 is set at a server setting level. This limits the number of jobs 306 that can 
be submitted against the server 404. The purpose of this type of server governor 402 is to limit 

20 the resources of the server 404 and/or a server associated with the data storage devices 108 that 
are used by the server 404. If a user attempts to submit a request that requires a job 306 after the 
limit has been reached, the user will receive an error message, and the request will not be 
submitted and no job 306 will be created. 
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For another type of server governor 402, a limit on the maximum number of user sessions 
304 on the server 404 is set at a server setting level. This limits the number of user sessions 304 
that can be opened for the server 404. The purpose of this type of server governor 402 is to limit 
the resources of the server 404 and/or a server associated with the data storage devices 108 that 
are used by the server 404. If a user attempts to create a session 304 after the limit has been 
reached, the user will receive an error message and the session 304 will not be opened. It should 
again be noted that, as previously described, when a user connects to a project 302, two sessions 
304 are opened on the server 404: one with a project 302 and one with the server 404 itself. 

All server governors 402 are typically located between the user engine 102 and the 
analytical engine 104 (e.g., 402a in Fig. 4). However, as previously suggested, server governors 
402 may also be located within the analytical engine 104 and/or the query engine 106, or in a 
server associated with the user engine 102. 

A sixth type of governor 402 is a result processing governor 402. All result processing 
governors 402 are applied at the job level. Each result processing governor 402 applies to a 
single job 306 such as, for example, a report request. 

For one particular type of result processing governor 402, a limit on the maximum 
execution time for processing a result 114 that is received back from the data storage devices 108 
for a particular job 306 is set at a server setting level. This limits the amount of time that the 
analytical engine 104 spends processing a result 114 that is received back from the data storage 
devices 108 for a particular job 306. The purpose of this type of result processing governor 402 
is to protect the server 404 (i.e., particularly the analytical engine 104) from processing a result 
1 14 that may take an excessive amount of processing time. If the limit for this type of result 
processing governor 402 is exceeded, the job 306 fails, and an error message is returned to the 
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user. 



All report processing governors 402 are typically located between the analytical engine 
104 and the query engine 106 (e.g., 402b in Fig. 4). However, as previously suggested, report 
processing governors 402 may also be located within the analytical engine 104 and/or the query 
engine 106, or in a server associated with the user engine 102. 

A seventh type of governor 402 is a data storage connection governor 402. All data 
storage connection governors 402 are applied at the server level. 

For one particular type of data storage connection governor 402, a limit on the maximum 
number of connections between the server 404 and the data storage devices 108 is set at a server 
setting level. This limits the number of connections that can be made connections between the 
server 404 and the data storage devices 108. The purpose of this type of data storage connection 
governor 402 is to limit the resources of the server 404 and/or a server associated with the data 
storage devices 108 that are used by the server 404. If a user attempts to submit a request that 
requires a connection to be made between the server 404 and the data storage devices 108 after 
the limit has been reached, the user will receive an error message, and the request will not be 
submitted and no job 306 will be created. 

For another type of data storage connection governor 402, another limit on the maximum 
number of connections between the server 404 and the data storage devices 108 is set at a server 
setting level. Again, this limits the number of connections that can be made connections 
between the server 404 and the data storage devices 108. Again, the purpose of this type of data 
storage connection governor 402 is to limit the resources of the server 404 and/or a server 
associated with the data storage devices 108 that are used by the server 404. If a user attempts to 
submit a request that requires a connection to be made between the server 404 and the data 
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storage devices 108 after the limit has been reached, the request is queued until a connection 
becomes available, at which time a job 306 is created for that request and the job 306 is 
processed. 

All data storage connection governors 402 are typically located between the query engine 
5 106 and the plurality of data storage devices 108 (e.g., 402c in Fig. 4). However, as previously 
suggested, data storage connection governors 402 may also be located within the analytical 
engine 104 and/or the query engine 106, or in a server associated with the data storage devices 

p At this point it should be noted that the functions associated with any of the above- 

UQ described governors 402 may be implemented in hardware or software. For example, specific 
IJ1 electronic components may be employed in the user engine 102, the analytical engine 104, the 

m 

II 

P 

u 

u 



query engine 106, and/or the plurality of data storage devices 108 for implementing the functions 

associated with the above-described governors 402. Alternatively, one or more processors 

■I- 

jlj operating in accordance with stored instructions may implement the functions associated with the 



above-described governors 402. If such is the case, it is within the scope of the present invention 
that such instructions may be transmitted to the user engine 102, the analytical engine 104, the 
query engine 106, and/or the plurality of data storage devices 108 via one or more signals. 

The present invention is not to be limited in scope by the specific embodiments described 
herein. Indeed, various modifications of the present invention, in addition to those described 
20 herein, will be apparent to those of ordinary skill in the art from the foregoing description and 
accompanying drawings. Thus, such modifications are intended to fall within the scope of the 
following appended claims. Further, although the present invention has been described herein in 
the context of a particular implementation in a particular environment for a particular purpose, 
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those of ordinary skill in the art will recognize that its usefulness is not limited thereto and that 
the present invention can be beneficially implemented in any number of environments for any 
number of purposes. Accordingly, the claims set forth below should be construed in view of the 
full breath and spirit of the present invention as disclosed herein. 
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